package com.example.leetcode;

/**
 * Created by Quincy on 2018/9/11.
 * 实现一个方法strStr()。返回字符串needle第一次在字符串haystack出现的下标，如果needle不是haystack的一部分，就返回-1。
 */
public class strStr {
    public int strStr(String haystack, String needle){
        int l1 = haystack.length(), l2 = needle.length();
        if (l1 < l2) return -1;
        else if( l2 == 0) return 0;
        int threshHold = l1- l2;
        for (int i = 0; i < threshHold; i++){
            if (haystack.substring(i,i + l2).equals(needle))
                return i;
        }
        return -1;
    }
}
